Hai video ca nhạc khác nhau được thực hiện cho đĩa đơn này. Phiên bản đầu tiên được ghi hình vào năm 1999 và phát hành tại thị trường Mỹ. Phiên bản riêng tại Hoa Kỳ của ca khúc đã được Big TV! biên tập và sử dụng hình ảnh tài liệu của cô dưới dạng hình ảnh màu nâu đen. Dido sau đó khẳng định rằng cô hi vọng được ghi hình video cho ca khúc này dưới dạng ra mắt trên toàn cầu. Một phiên bản khác được chỉnh màu do Liz Friedlander đạo diễn được phát hành vào tháng 12 năm 2000. Đây cũng là phiên bản được chọn phát hành tại Anh và châu Âu.